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(54) Data processing apparatus and method and storage medium 



(57) It is a concern of this invention to efficiently em- 
bed digital watermark informatiqn in the above image or 
audio data. An embodiment of the invention provides a 
data processing apparatus comprising input means for 
inputting digital data including at least one of image data 
and audio data, transforming means for transforming a 
data format of the digital data, compression means for 
compressing the digital data whose data format has 
been transformed by the transforming means, and em- 



bedding means for embedding digital watermark infor- 
mation in the digital data whose data format has been 
transformed by the transforming means, wherein the ap- 
paratus includes a plurality of image processing modes, 
compresses the digital data by using the transforming 
means and the compression means in a first mode, and 
embeds digital watermark information in the digital data 
by using the transforming means and the embedding 
means in a second mode. 
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Description 

BACKGROUND OF THE INVENTION 
5 Field of the Invention 

[0001] The present invention relates to a data processing apparatus and method of embedding or embedding wa- 
termark information in image data or audio data and a storage medium storing the method. 

10 Related Background Art 

[0002] With the recent remarkable advances in computers and networks, various types of information, e.g. , character 
data, image data, and audio data, have been handled in networks. As for image data and audio data, relatively large 
amounts of data are often handled. 

15 [0003] Conventionally, therefore, image data and audio data have been compressed to decrease the data amounts. 
For example, image data is compressed to transmit a large amount of image information through a network. 
[0004] As the above image compression techniques, the multivalue still image compression scheme (generally called 
JPEG) in ITU-T recommendation T81, the binary still image compression scheme (generally called JBIG) in ITU-T 
recommendation T.82, and the like are known. 

20 [0005] Of the above two schemes, the JPEG scheme is suitable for compression of natural images such as photo- 
graphs. The JBIG scheme is suitable for compression of binary images such as monochrome characters. 
[0006] Since these image and audio data are digital data, high-definition, high-quality data copies can be easily 
generated. 

[0007] In order to protect a copyrights on multimedia data, therefore, copyright information is embedded as digital 

25 watermark information in image and audio data. 

[0008] The copyright information can be obtained by extracting the above digital watermark information from the 
multimedia data. This allows tracking of an unauthorized copy. As methods of embedding the above digital watermark 
information in image and audio data, for example, the scheme proposed by National Defence Academy, which uses 
the discrete Fourier transform, (Onishi, Oka, & Matsui, "Water-mark Signature on Image with PN Sequences", SCIS' 

30 9726B, January 1997) and the scheme proposed by Mitsubishi Electric Corp. and Kyushu University, which uses the 
discrete wavelet transform, (Ishizuka, Sakai, & Sakurai, "Experimental Study on Security and Reliability of Digital Vte- 
termarking Technique Using Wavelet Transform", SCIS 1 97 - 26D, January 1997) are known in addition to the scheme 
proposed by NTT, which uses the discrete cosine transform, (Nakamura, Ogawa, & Takahashi, "Electronic Watermark- 
ing Scheme in Frequency Domain for Protection of Copyright on Digital Image", SCIS 1 97 - 26A, January 1997). 

35 [0009] Conventionally, compression processing for image and audio data and digital watermark information embed- 
ding processing are independently performed. For example, digital watermark information is embedded in original data 
first, and then compression processing is performed upon completion of the embedding processing. For this reason, 
means for executing the respective processes are independently prepared. The overall size of the apparatus having 
these two means-becomes inevitably large. 

40 

SUMMARY OF THE INVENTION 

[001 0] The present invention has been made to solve the above problems, and has as a concern to efficiently embed 
digital watermark information in image or audio data. 

45 [0011] More specifically, it is a concern of the present invention to efficiently arrange both an image or audio data 
compression processing unit and an digital watermark information embedding unit in one apparatus. 
[001 2] According to a first aspect of the present invention, there is provided a data processing apparatus comprising 
input means for inputting digital data including at least one of image data and audio data, transforming means for 
transforming a data format of the digital data, compression means for compressing the digital data whose data format 

50 has been transformed by the transforming means, and embedding means for embedding digital watermark information 
in the digital data whose data format has been transformed by the transforming means, wherein the apparatus includes 
a plurality of image processing modes, compresses the digital data by using the transforming means and the compres- 
sion means in a first mode, and embeds digital watermark information in the digital data by using the transforming 
means and the embedding means in a second mode. 

55 [0013] It is another concern of the present invention to embed digital watermark information in image data by an 
optimal method in accordance with the type of image data. 

[0014] In accordance with a second aspect of the present invention there is provided data processing apparatus as 
set out in claim 13. 
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[0015] It is still another conern: of the present invention to properly set the sequence of compression of image or 
audio data and embedding of digital watermark information in the data. 

[0016] According to a third aspect of the present invention there is provided data processing apparatus as set out 
in claim 22. 

5 [0017] The above and other features and advantages of the present invention will be apparent from the following 
detailed description in conjunction with the accompanying drawings and the appended claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

10 [0018] 

Fig. 1 is a block diagram showing an apparatus applied to the first embodiment of the present invention; 

Fig. 2 is a block diagram showing an apparatus applied to the second embodiment of the present invention; 

Fig. 3 is a view for explaining the discrete wavelet transform; 
is Fig. 4 is a diagram showing subbands obtained by a discrete wavelet transforming device; 

Fig. 5 is a block diagram showing an apparatus applied to the third embodiment of the present invention; 

Fig. 6 is a block diagram showing an apparatus applied to the fourth embodiment of the present invention; 

Fig. 7 is a view for explaining a block dividing device 602; 

Fig. 8 is a view for explaining a discriminating device 607; 
20 Fig. 9 is a block diagram for explaining a combination of a plurality of embodiments; 

Fig. 10 is a block diagram applied to the fifth embodiment of the present invention; 

Fig. 11 is a block diagram showing a state in which a block in Fig. 10 is implemented by a media processor; and 
Fig. 12 is a block diagram showing a state in which a block in Fig. 9 is implemented by a media processor. 

25 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0019] The preferred embodiments of the present invention will be sequentially described below. 

[First Embodiment] 

30 

[0020] Fig. 1 shows the schematic arrangement of an image processing apparatus used in the first embodiment of 
the present invention. 

[0021] The flow of processing in the respective components will be briefly described first. Referring to Fig. 1 , image 
data x input from an input unit 101 is multivalue image data having a predetermined number of bits per pixel. In this 

35 embodiment, this data is expressed by 8 bits (256 levels of gray) per pixel. That is, the data represents a monochrome 
image. Note that the present invention is not limited to the method of this embodiment, and also includes, for example, 
a method of processing color multivalue image data consisting of 8-bit R, G, and B data in units of color components. 
The multivalue image data x input through the input unit 101 is subjected to predetermined transform processing in a 
discrete cosine transforming device 102. 

40 [0022] For example, the discrete cosine transforming device 1 02 can perform the discrete cosine transform for input 
multivalue image data x to break up the data into a plurality of frequency components. In the discrete cosine transform, 
the image expressed by the input muftivalue image data x is first segmented into a plurality of blocks that do not overlap, 
and the DCTs are calculated in units of blocks. In this embodiment, one block is composed of 8 X 8 pixels. In addition, 
the coefficients obtained after the transform are also expressed in blocks each consisting of 8 x 8 coefficients. One 

45 coefficient of each block which corresponds to the lowest-frequency component is called a DC component, and the 63 
remaining coefficients are called AC components. 
[0023] The discrete cosine transform can be executed by: 

so Xi(u,v) = 2/NC(u)C(v)XuZvxi(m,n)cos((2m+1)U7i/(2 N))cos(((2n+1)v*)/(2N)) (1) 

for C(p) = 1/>/2 when p = 0, and C(p) = 1 when p * 0. 
[0024] For example, since a natural image has many low-frequency signal components, important signals can be 
concentrated on low-frequency components by the discrete cosine transform. On the subsequent stage, therefore, any 
55 deterioration in image quality is suppressed if processing that influences only high-frequency components and mini- 
mizes loss of low-frequency components is done. 

[0025] The transform coefficients (frequency components) obtained after the DCT performed by the discrete cosine 
transforming device 102 are input to an digital watermark embedding device 104 through a switching device 103. The 
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digital watermark embedding device 104 manipulates the values of the respective transform coefficients obtained by 
the discrete cosine transform to output new coefficients in which digital watermark information is embedded. 
[0026] As an example of an digital watermark information embedding method using this discrete cosine transform, 
the following method can be used. First of all, input multivalue image data is divided into square blocks, and the coef- 
5 ficients obtained by calculating the discrete cosine transform for each block are used as input data to the digital wa- 
termark embedding device 1 04. One discrete cosine transform coefficient (frequency component) is then selected from 
each block. One embedding bit is embedded in only this coefficient as follows. 

[0027] As a coefficient (frequency component) to be embedded, a coefficient corresponding to a relattvely-low-fre- 
quency component is randomly selected from the components of each block excluding the DC component (lowest- 

io frequency component). One embedding bit is embedded by special quantization for the selected coefficient. 

[0028] In this watermark information (embedding bit) embedding method, the size of quantization step to be used 
corresponds to the embedding strength. Note that the embedding strength indicates the degree to which water-mark 
information embedded in data remains unlost when the data is edited somehow. For example, "0" or "1" as digital 
watermark information (embedding bit) is embedded in one coefficient of each block in accordance with the following 

is rule. In this embodiment, 1-bit information is embedded in each block. 
[0029] First of all, quantizing s_{u_0v_0} yields a value q given by 



20 



q = «s_{u_0v_0}/h»h (2) 

where s_{u_0v_0} is the coefficient input from the discrete cosine transforming device 1 02, h is the embedding strength, 
and «x» is the maximum coefficient that does not exceed x. 



25 



If bit = 0, then c = q + ht + q/4 
If bit = 1,thenc = q + ht + 3q/4 



(3) 



where t is the coefficient obtained by obtaining one of natural numbers c which is nearest to s_{u_0v_0} and embedding 
30 watermark information. 

[0030] In this case, an initial value to be input to a random number generator to specify the coefficient subjected to 
embedding and the value of the quantization step are key factors. 

[0031] The coefficients processed by the digital watermark embedding device 1 04 are input to an image compression 
device 106. The image compression device 106 includes coding units located on the subsequent stage and based on 
35 various compression schemes, e.g., a coding unit that operates using the transform coefficients obtained by performing 
the discrete cosine transform for original image data. For example, this device includes a quantizer for executing JPEG 
compression and a Huffman coder. Note that this quantizer performs quantization different from special quantization 
performed by the digital watermark embedding device 104. 

[0032] The level of each input coefficient is expressed by a discrete value by the quantizer in the image compression 
40 device 106. In this quantization, the quantized value of a coefficient corresponding to a low-frequency component is 
expressed by a large number of bits, whereas the quantized value of a coefficient corresponding to a high-frequency 
component is expressed by using a small number of bits. 

[0033] Efficient compression with consideration given to human vision can be performed by selective quantization 
using proper numbers of bits in accordance with the frequencies of frequency components in the above manner. 
45 [0034] The Huffman coder in the image compression device 106 is one of the entropy coders. This coder generates 
variable-length codes. More specifically, a long code word is assigned to an input value with a low occurrence probability, 
and a short code word is assigned to an input value with a high occurrence probability. This can shorten the average 
code word length. 

[0035] In this embodiment, the switching device 103 may be used to perform switching so as to skip the digital 
so watermark embedding device 104, or a switching device 105 may be used to perform switching so as to skip the image 
compression device 106. With this switching operation, only image compression processing or digital watermark in- 
formation embedding processing can be performed. 

[0036] As shown in Fig. 1 , in this integral apparatus, the discrete cosine transforming device 102 is commonly used 
for digital watermark information embedding processing and image compression processing, unlike a general arrange- 
55 ment requiring two discrete cosine transforming devices. This allows efficient mounting of components. More specifi- 
cally, if these components (the digital watermark embedding device 104, the image compression device 106, and the 
discrete cosine transforming device 102) are integrally mounted on one image processing board to be inseparable, 
the circuit size can be decreased. Although the digital watermark embedding device 104 is placed before the image 
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compression device 106 in this embodiment, their positions can be interchanged. 
[Second Embodiment] 

5 [0037] Fig. 2 schematically shows an image processing apparatus according to the second embodiment of the 
present invention. 

[0038] The flow of processing in the respective components will be described first. 

[0039] Referring to Fig. 2, image data x input from an input unit 201 is multivalue image data having a predetermined 

number of bits per pixel. The input multivalue image data x is subjected to predetermined transform processing in a 
io discrete wavelet transforming device 202. 

[0040] The discrete wavelet transforming device 202 outputs the transform coefficients obtained by dividing the input 

multivalue image data x into a plurality of frequency bands. This transform processing will be described in detail later. 

The transform coefficients obtained by the transform performed by the discrete wavelet transforming device 202 are 

input to an digital watermark embedding device 204. 
75 [0041] The digital watermark embedding device 204 manipulates some of the values of the transform coefficients 

obtained by the discrete wavelet transform to output coefficients in which digital watermark information is embedded. 

This digital watermark information embedding processing will be described later. 

[0042] The coefficients processed by the digital watermark embedding device 204 are input to an image compression 
device 206. This image compression processing will also be described later. 
20 [0043] In this embodiment, a switching device 203 may be used to perform switching so as to skip the digital water- 
mark embedding device 204, or a switching device 205 may be used to perform switching so as to skip the image 
compression device 206. With this switching operation, only image compression processing or digital watermark in- 
formation embedding processing can be performed. 

[0044] As shown in Fig. 2, according to this embodiment, in the data processing apparatus for performing digital 
25 watermark information embedding and image compression, the discrete wavelet transforming device 202 is commonly 
used for these processes, unlike a general arrangement requiring two discrete wavelet transforming devices. This 
allows efficient mounting of components. 

[0045] The operation of each block will be described in detail next with reference to Fig. 3. 
[0046] The operation of the discrete wavelet transforming device 202 will be described in detail first. 
30 [0047] The discrete wavelet transforming device 202 performs the discrete wavelet transform for input multivalue 
image data x to divide the data into a plurality of frequency bands (to be referred to as subbands hereinafter). 
[0048] Fig. 3 is a schematic view showing how discrete wavelet transform is executed. Fig. 4 is a diagram of subbands 
generated by this transform processing. 

[0049] Referring to Fig. 2, the input multivalue image data x passes through low-pass filters HO and a high-pass 
35 filter H1 in the horizontal and vertical directions, as shown in Fig. 3, and sampling is performed every time the data 

passes through one of the filters. As a result, the data is broken up into a plurality of frequency bands. 

[0050] Fig. 4 shows the result obtained by transforming multivalue image data x corresponding Wb pixels (horizontal) 

x Hb pixels (vertical) in three steps. In this embodiment, the size of the block in Fig. 4 corresponds to the size (Wb X 

Hb) of each block image obtained by the block dividing device. 
40 [0051] For example, a result r obtained by filtering the multivalue image data x through the low-pass filters HO and 

sub-sampling it is expressed by equation (4) below. A result d obtained by filtering the data through the high-pass filter 

H1 and sampling it is expressed by equation (5). 

r(n) = «(x(2n) + x(2n+1 ))/2» (4) 



d(n) = x(2n+2) - x(2n+3) + «(-r(n) + 
50 r(n + 2) + 2)/4» (5) 

where «x» is a maximum integer that does not exceed x. 

[0052] As shown in Fig. 3, the discrete wavelet transforming device 202 sequentially repeats filtering and sub-sam- 
pling in the horizontal and vertical directions in this manner to sequentially divide each input block image into a plurality 
55 of subbands. 

[0053] Fig. 4 shows the names of the respective subbands obtained in Fig. 3 and their spatial position relationship. 
Each subband contains a corresponding transform coefficient (frequency component). 

[0054] The digital watermark embedding device 204 embeds digital watermark information by manipulating each 
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coefficient having undergone the discrete wavelet transform. In this case, digital watermark information needs to be 
invisible to the human eye and robust against image compression and the like. 

[0055] As an example of the embedding processing performed by the digital watermark embedding device 204, the 
processing based on the following scheme (Matsui, Ontshi, & Nakamura, "Embedding of Signature Data in Image in 
s Wavelet Transform*, Singakuron D-ll, Vol. J79-D-II, No. 6pp. 1017-1024, June 1996) can be used. 

[0056] According to this scheme, three types of multi resolution expressions obtained by the wavelet transform are 
expressed by vectors, and places in which digital watermark information is embedded are specified by using these 
vectors. 

[0057] Embedding is realized by replacing several lower bits of selected wavelet coefficients with embedding infor- 
10 mation. As the image compression device 206, one of devices based on various compression schemes that uses 
coefficients having undergone the discrete wavelet transform can be exploited. 

[0058] As an example of the image compression device 206, one of devices based on the EZW scheme (to be 
described next) proposed by Shapiro (Jerome M. Shapiro, "Embedded Image Using Zerotrees of Coefficients", IEEE 
Trans, ON SIGNAL PROCESSING, VOL 41, NO. 12, December 1993), the SPIHT scheme proposed by Said (Air Said 
is & William A. Pearlman, "A New Fast and Efficient Image Codec Based on Set Partitioning in Hierarchical Trees', IEEE 
Int. Symp. on Circuits and System. IL. May 1993), and the like can be conceived. 

[0059] The EZW and SPIHT schemes use a data structure called a zerotree. In this case, the zerotree is a set of 
coefficients that are located at the same spatial positions in the respective subbands obtained by the discrete wavelet 
transform and expressed as a tree structure. 
20 [0060] Wavelet transform coefficients representing a natural image uses the property that if the coefficients in lower- 
frequency subbands are invalid in this tree structure, all the coefficients in higher-frequency subbands in the same tree 
structure are invalid. 

[0061] In this embodiment, the digital watermark information embedding scheme is not limited to the above scheme 
proposed by Matsui and the EZW and SPIHT schemes as examples of the image compression apparatus. Any digital 
25 watermark information embedding apparatus using discrete wavelet transform and any image compression apparatus 
can be applied to this embodiment. As in the first embodiment, in this second embodiment, the positions of the digital 
watermark embedding device and the image compression device can be interchanged. 

[Third Embodiment] 

30 

[0062] Fig. 5 is a schematic view showing an image processing apparatus used in the third embodiment of the present 
invention. In this embodiment, the discrete cosine transforming device 102 in the first embodiment or the discrete 
wavelet transforming device 202 in the second embodiment is replaced with an image converting unit 502. The re- 
maining constituent elements, i.e., an input unit 501 and a switching device 503 correspond to the input unit 101 and 
35 the switching device 103 in Fig. 1, respectively. In addition, an digital watermark embedding device 504, a switching 
device 505, and an image compression device 506 correspond to the digital watermark embedding device 104, the 
switching device 105, and the image compression device 106, respectively. 

[0063] As the above image converting unit 502, various converting units as well as a discrete cosine converting unit 
and a discrete wavelet converting unit can be used. This image converting unit 502 is combined with the image com- 
40 pression device 506 placed after the unit 502 to code input multivalue image data x. This arrangement can solve, for 
example, the problems of large overall size of the image processing apparatus and low utilization efficiency of the 
circuit. As this image converting unit 502, for example, various converting units including a discrete Fourier transforming 
device and a prediction converting unit can be used. 

*s [Fourth Embodiment] 

[0064] Fig. 6 shows the schematic arrangement of an image processing apparatus according to the fourth embodi- 
ment of the present invention. Referring to Fig. 6, the image data input from an input unit 601 is multivalue image data 
having a predetermined number of bits per pixel. 
so [0065] This input image data includes both image data to be expressed by M values and image data to be expressed 
by N (N < M) values. 

[0066] An example of the image data to be expressed by M values is image data representing a photograph, painting, 
or the like suitable for a multivalue expression. This data is generally expressed in 256 levels of gray with a depth of 
8 bits per pixel. 

55 [0067] An example of the image data to be expressed by N values (N < M) is image data representing a character 
to be expressed by a binary value, a line drawing, or the like. This data is generally expressed in 2 levels of gray with 
a depth of 1 bit per pixel. 

[0068] In this embodiment, to embed digital watermark information in image data representing an image including 
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such images by using the characteristics of multivalue and binary image data, digital watermark information is embed- 
ded in the former image as muttivalue image data, and digital watermark information is embedded in the latter image 
as binary image data, thus efficiently embedding the digital watermark information in the overall image. 
[0069] Each block will be described in detail next. 
5 [0070] A block dividing device 602 divides input multivalue image data (W pixels (horizontal) x H pixels (vertical)) 
into blocks each having a predetermined size. The multivalue image data is sequentially output in units of blocks. In 
this case, assume that multivalue image data divided into rectangular areas each having a size of Hb pixels (horizontal) 
x Wb pixels (vertical) is output, as shown in Fig. 7. 

[0071] A discriminating device 607 checks each bit of the input multivalue image data to discriminate whether this 
10 multivalue image data is to be expressed as a binary image (character, line drawing, or the like) or as a multivalue 
image (natural image such as a photograph or painting). 

[0072] Fig. 8 is a view showing the operation of the discriminating device 607. The input image data is compared 
with a reference value by a comparator 801 . The result is input to a counter array 802. 

[0073] In this case, each reference value set in the comparator 801 corresponds to each pixel value of the input 
15 multivalue image data. A number L of reference values is set to be equal to the maximum number of levels (e.g. 256) 
that can be expected for the multivalue image data. 

[0074] If the comparison result indicates that each pixel value of the input image data is equal to a corresponding 
reference value, the comparator 801 outputs "1", and the result is input to the corresponding counter of the counter 
array 802. 

. 20 [0075] Meanwhile, each pixel of the image data input to the comparator 801 is counted. When all the pixels of the 
block have undergone comparison processing, the contents of the counter array 802 are output to a discriminating unit 
803, and the contents of the counter array 802 are reset. 

[0076] The discriminating unit 803 scans the contents of the respective counters C(i), and counts a number NC of 
counters represented by 

25 

c(i)*0(i = 0... L-1) (6) 

[0077] If 

30 

NC = 2 (7) 

then, it is discriminated that this image data should be expressed as a binary image. 
35 [0078] If 

NC > 2 (8) 

40 then, it is discriminated that this image data should be expressed as a multivalue image. 

[0079] This discrimination result is output to a switching device 603. If it is determined on the basis of the discrimi- 
nation result input from the discriminating unit 803 that the input multivalue image data should be expressed as a 
multivalue image, the switching device 603 operates to output the data to a discrete wavelet converting unit 604. If it 
is determined that the input image data x should be expressed as a binary image, the switching device 603 operates 

45 to output the data to the prediction converting unit 608. 

[0080] Subsequently, each block determined as a multivalue image is subjected to the discrete wavelet transform in 
the discrete wavelet converting unit 604. An digital watermark embedding device 605 embeds digital watermark infor- 
mation in the block. An image compression device 606 performs quantization and entropy coding for the block, thereby 
compressing the image. The resultant data is supplied to a synthesis device 611 . 

so [0081] Each block determined as a binary image is subjected to prediction coding in the prediction converting unit 
608. Digital watermark information is embedded in the resultant data by an digital watermark embedding device 609. 
An image compression device 610 then executes quantization and entropy coding for the data to compress the image. 
The resultant data is supplied to the synthesis device 611. 

[0082] The synthesis device 611 places the blocks determined as multivalue and binary images and corresponding 
55 to one frame at positions corresponding to the respective blocks of one frame of the original image, thereby generating 
a one-frame image having undergone digital watermark information embedding and image compression. 
[0083] Note that the present invention is not limited to the combination of the discrete wavelet converting unit 604 
and prediction converting unit 608 described in this embodiment. For example, a combination of the methods of the 
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first, second, and third embodiments, like the one shown in Fig. 9, also falls within the spirit and scope of the present 
invention. An example of this arrangement will be described below. 

[0084] Referring to Fig. 9, this arrangement includes an input unit 901 , a block dividing device 902, a discriminating 
device 903, a switching device 904, an image converting unit 905, an digital watermark embedding device 906, an 
5 image compression device 907, a switching device 908, and a synthesis device 909. The image converting unit, the 
digital watermark embedding device, an the image compression device of each embodiment are applied to each data 
path in Fig. 9. These combinations of the components are adaptively switched in accordance with each one-frame 
image or each block to implement efficient digital watermark information embedding and image compression. 

io [Fifth Embodiment] 

[0085] Fig. 1 0 shows the schematic arrangement of an image processing apparatus according to the fifth embodiment 
of the present invention. 

[0086] The flow of processing in the respective components will be described first. 
is [0087] Referring to Fig. 10, image data x input from an input unit 1001 is multivalue image data having a predeter- 
mined number of bits per pixel (8 bits per pixel in this embodiment). 

[0088] The multivalue image data x input through the input unit 1001 is input to an image converting unit 1002. As 
the image converting unit 1002, a device based on the discrete wavelet transform, discrete cosine transform, discrete 
Fourier transform, or the like can be used. 
20 [0089] The output from the image converting unit 1002 is input to a switching device 1003. The use of the switching 
device 1003 allows arbitrary selection of the sequence of digital watermark information embedding and image com- 
pression. 

[0090] The output from the switching device 1003 is input to an digital watermark embedding device 1004 or image 
compression device 1005. The processing in each device can be performed by using the discrete cosine transform 

25 and discrete wavelet transform, as described above. 

[0091] Subsequently, the output from the digital watermark embedding device 1004 is input to the image compression 
device 1005 and a switching device 1006. The output from the image compression device 1005 is input to the digital 
watermark embedding device 1004 and the switching device 1006. The respective outputs are adaptively switched 
and output from the switching device 1006 controlled by a switch from the switching device 1003. 

30 [0092] For example, the output from the image converting unit 1002 is supplied to the digital watermark embedding 
device 1004 through the switching device 1003. The digital watermark embedding device 1004 embeds digital water- 
mark information in the image data. Thereafter, the image compression device 1005 executes quantization and entropy 
coding for the data to compress the image. The coded data is then output through the switching device 1006. 
[0093] If the data is supplied from the switching device 1003 to the image compression device 1005, image com- 

35 pression is executed by the image compression device 1005. Thereafter, digital watermark information is embedded 
in the data by the digital watermark embedding device 1004. The resultant data is output through the switching device 
1006. 

[0094] The output from the image converting unit 1002 can be supplied to the image compression device 1005 
through the switching device 1003. The image compression device 1005 executes image compression. The resultant 

40 data can be output through the switching device 1006. 

[0095] In addition, the output from the image converting unit 1002 can be supplied to the digital watermark embedding 
device 1004 through the switching device 1003. After digital watermark information is embedded in the data by the 
digital watermark embedding device 1004, the resultant data can be output through the switching device 1006. 
[0096] By using the image processing apparatus of this embodiment, digital watermark information embedding 

45 processing and image compression processing can be selectively executed in an arbitrary sequence. 

[0097] In addition, according to this embodiment, the present invention can be implemented by using various image 
converting units by replacing the arrangement shown in Fig. 9 constituted by the image converting unit, the image 
compression device, and the digital watermark embedding device with the arrangement of the apparatus shown in Fig. 
10. 

so 

[Sixth Embodiment] 

[0098] Figs. 11 and 12 schematically show an image processing apparatus used in the seventh embodiment of the 
present invention. 

ss [0099] The image processing apparatus of this embodiment is an example of the apparatus obtained by applying a 
media processor to each embodiment described above. The media processor is a programmable digital signal process- 
ing processor having an optimal internal structure for image processing and communication processing. 
[0100] By using the media processor, the number of processes that can be concurrently processed is increased, 
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thus allowing parallel processing of a large amount of data. 

[0101 J In addition, since the processing performed by this media processing is written in a program, when the process- 
ing performed by the medial processor is to be changed, it can be easily and flexibly changed by rewriting the program. 
[0102] The design techniques used for the media processor mainly include a parallel processing technique that 
5 improves the processing performance in performing the same operation, a parallel processing technique that improves 
the processing performance in performing a plurality of different operations, and a specifying technique that improves 
the efficiency of specific operation. 

[0103] Processes such as the discrete cosine transform, discrete Fourier transform, and discrete wavelet transform 
used by the image converting unit used in this embodiment are performed by repeating simple arithmetic operation 
10 such as calculation of the sum of products. That is, the design techniques used for the media processor can be effec- 
tively used. 

[0104] Fig. 1 1 shows the arrangement of the image processing apparatus of this embodiment which uses the media 
processor. A high-speed apparatus with high flexibility can be implemented by describing the switching operation for 
the digital watermark embedding device and the image compression device in a program. 
is [0105] In addition, if media processors that include the functions of an digital watermark embedding device 1104 and 
image compression device 11 05 and can be switched are arranged in parallel or the overall arrangement having these 
devices arranged in parallel is implemented by using one media processor as shown in Fig. 12, the overall apparatus 
can be simplified, increased in speed, and improved in flexibility. 

[0106] Referring to Fig. 11 , this arrangement includes an input unit 1101, an image converting unit 1102, a switching 
20 device 1103, the digital watermark embedding device 1104, the image compression device 1105, and a switching 
device 1106. 

[0107] Referring to Fig. 12, this arrangement includes an input unit 1201 , a block dividing device 1202, a discrimi- 
nating device 1203, a switching device 1204, an image converting unit 1205, an digital watermark embedding device 
1206, an image compression device 1207, a switching device 1208, a media processor 1209, and a synthesis device 
25 1210. 

[0108] In this case, the overall image processing apparatus need not be implemented by one media processor. An 
arrangement in which an image processing apparatus is partially implemented by a media processor and an arrange- 
ment in which time-divisional processing is performed by using a plurality of media processors fall within the spirit and 
scope of the present invention. 

30 [0109] Not that the present invention can be applied to every case in which this media processor is applied to at 
least some of the conversion means, compression means, embedding means, discriminating means, and the like in 
each embodiment. 

(Another Embodiment) 

35 

[0110] The present invention is not limited to the above apparatus and method which realize each embodiment 
described above and a combination of the methods of the respective embodiments. The objects of the present invention 
are also achieved by supplying a program code of software that can realize the above embodiments to the computer 
(CPU or MPU) in the system or apparatus, and making the computer in the system or apparatus operate the respective 
40 devices in accordance with the program code. 

[0111] In this case, since the program code itself realizes the functions of the above embodiments, the program code 
itself and a means for supplying the program code to the computer, and more specifically, a storage medium storing 
the program code constitute the present invention. 

[0112] As the storage medium for supplying the program code, for example, a floppy disk, hard disk, optical disk, 
45 magneto-optical disk, CD-ROM, CD-R, magnetic tape, nonvolatile memory card, ROM, and the like may be used. 
[0113] This program code constitutes the present invention not only in a case in which the functions of the above 
embodiments are realized by making the computer control the respective devices in accordance with only the supplied 
program code but also in a case in which the functions are realized by the program code in cooperation with an OS 
(operating system) running on the computer, another application software, or the like. 
^o [0114] Furthermore, the present invention includes a case in which this supplied program code is stored in a memory 
in a function extension board of the computer or a function extension unit connected to the computer, and some or all 
of actual processing operations are executed by a CPU or the like arranged in the function extension board or function 
extension unit on the basis of the instructions of the program code, thereby realizing the functions of the above em- 
bodiments. 

55 [01 15] In each embodiment described above, processing for image data has been described in detail. However, the 
present invention can be properly applied to processing for audio data. 

[0116] The above description on each embodiment is mainly associated with the case in which a still image is coded 
or water-mark information is embedded in a still image. However, the present invention is not limited to this. If, for 



9 



12/6/2006, EAST Version: 2.1.0.14 



EP 0 933 920 A2 

example, the above still image is regarded as one of a plurality of frames constituting a motion image, and each em- 
bodiment described above is applied to each frame, the motion image is coded or water-mark information is embedded 
in the motion image. The present invention includes such a case. 

[01 17] As has been described above, according to the present invention, when input data is subjected to compression 
5 processing and/or digital watermark information embedding processing, some circuits are shared between the com- 
pression processing means for compressing the input data and the embedding means for embedding digital watermark 
information in the input data within one apparatus. With this arrangement, example, since a converting unit can be 
shared between the digital watermark embedding device and the compression processing means, a multimedia data 
processing apparatus can be formed without increasing the circuit size. 
10 [0118] In each embodiment, by inseparably integrating the compression processing means and the embedding 
means in one image processing board, in particular, the circuit size can be greatly reduced. 

[0119] In addition, according to another characteristic feature of the present invention, since data processing suitable 
for input image data can be performed, digital watermark information embedding processing and data compression 
processing can be performed for a general image including both a portion to be processed as a multivalue image and 
15 a portion to be processed as a binary image by effectively using the characteristics of these images. This allows process- 
ing while maintaining good image quality. 

[0120] Furthermore, according to the present invention, whether to embed digital watermark information in input 
image data after it is compressed or to compress the data after digital watermark information is embedded in it can be 
selected. This allows proper image processing in consideration of the compatibility between the digital watermark 
20 information embedding scheme and the compression scheme. 



Claims 

25 1. A data processing apparatus comprising: 

input means for inputting digital data including at least one of image data and audio data; 
transforming means for transforming a data format of the digital data; 

compression means for compressing the digital data whose data format has been transformed by said trans- 
30 forming means; and 

embedding means for embedding digital watermark information in the digital data whose data format has been 
transformed by said transforming means, 

wherein said apparatus includes a plurality of image processing modes, 

35 

compresses the digital data by using said transforming means and said compression means in a first mode, and 
embeds digital watermark information in the digital data by using said transforming means and said embedding 
means in a second mode. 

40 2. An apparatus according to claim 1 , wherein said transforming means, said compression means, and said embed- 
ding means are inseparably integrated. 

3. An apparatus according to claim 1 , wherein said transforming means, said compression means, and said embed- 
ding means are inseparably arranged in one image processing board. 

45 

4. An apparatus according to claim 1 , wherein transforming of the data format includes any one of wavelet transform- 
ing, cosine transforming, and Fourier transforming. 

5. An apparatus according to claim 1 , wherein transforming of the data format includes predictive coding. 

50 

6. An apparatus according to claim 1 , wherein the plurality of image processing modes further include a third mode, 
and 

both embedding of digital watermark information in the digital data and compression of the digital data are 
55 executed by using said transforming mean, said embedding means, and said compression means in the third 

mode. 

7. An apparatus according to claim 6, further comprising selection means for selecting whether to embed digital 
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watermark information in the digital data or compress the digital data first. 

8. An apparatus according to claim 1 , wherein said compression means includes quantization means for quantizing 
the digital data whose data format has been transformed by said transforming means and entropy coding means 

s for performing entropy coding of the quantized data. 

9. An apparatus according to claim 1 , wherein at least some of said transforming means, said compression means, 
and said embedding means constitute a media processor. 

10 10. An apparatus according to claim 1 , wherein the image data is motion image data 

11. A data processing method comprising the steps of: 

inputting digital data including at least one of image data and audio data; 
is transforming a data format of the digital data; 

compressing the digital data whose data format has been transformed; and 

embedding digital watermark information in the digital data whose data format has been transformed, 
wherein the method includes a plurality of image processing modes, 

20 

the digital data is compressed in the steps of transforming and compressing the image data, and 

digital watermark information is embedded in the digital data in the steps of transforming and embedding in a 

second mode. 

25 12. A storage medium storing a data processing method comprising the steps of: 

inputting digital data including at least one of image data and audio data; 
transforming a data format of the digital data; 

compressing the digital data whose data format has been transformed; and 
30 embedding digital watermark information in the digital data whose data format has been transformed, 

wherein the method includes a plurality of image processing modes, 

the digital data is compressed in the steps of transforming and compressing the image data, and 
35 digital watermark information is embedded in the digital data in the steps of transforming and embedding in a 

second mode. 

13. A data processing apparatus comprising: 

40 input means for inputting image data; 

discriminating means for discriminating on the basis of the input image data whether a binary or multivalue 
image is included in an image represented by the image data; and 

embedding means for selecting, in accordance with the discrimination result obtained by said discriminating 
means, whether to embed digital watermark information in the input image by a method suitable for a binary 
45 image or a method suitable for a multivalue image, and embedding the digital watermark information in the 

image data by using the selected method. 

14. An apparatus according to claim 1 3, wherein said embedding means includes first transforming means for trans- 
forming a data format of the input image into a format suitable for a binary image, and second transforming means 

so for transforming the data format into a format suitable for a multivalue image, and 

making said first and second transforming means selectively transform the data format in accordance with the 
discrimination result obtained by said discriminating means. 

55 15. An apparatus according to claim 1 4, wherein said first transforming means transforms the data format by performing 
the predictive transform for the input image data, and said second transforming means for transforming the data 
format by performing discrete wavelet transform for the input image data. 
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16. An apparatus according to claim 13, further comprising compression means for compressing the image data in 
which the digital watermark information is embedded. 

17. An apparatus according to claim 16, wherein said compression means includes quantization means for quantizing 
5 the digital data whose data format has been transformed by said transforming means, and entropy coding means 

for performing entropy coding of the quantized data. 

18. An apparatus according to claim 16, wherein at least some of said transforming means, said compression means, 
and said embedding means constitute a media processor. 

w 

19. An apparatus according to claim 13, wherein the image data is motion image data. 

20. A data processing method comprising the steps of: 

'5 inputting image data; 

discriminating on the basis of the input image data whether a binary or multivalue image is included in an 
image represented by the image data; and 

selecting, in accordance with the discrimination result obtained by said discriminating means, whether to em- 
bed digital watermark information in the input image by a method suitable for a binary image or a method 
20 suitable for a multivalue image, and embedding the digital watermark information in the image data by using 

the selected method. 

21. A storage medium storing a data processing method comprising the steps of: 

25 inputting image data; 

discriminating on the basis of the input image data whether a binary or multivalue image is included in an 
image represented by the image data; and 

selecting, in accordance with the discrimination result obtained by said discriminating means, whether to em- 
bed digital watermark information in the input image by a method suitable for a binary image or a method 
30 suitable for a multivalue image, and embedding the digital watermark information in the image data by using 

the selected method. 

22. A data processing apparatus comprising: 

35 input means for inputting digital data including at least one of image data and audio data; 

transforming means for transforming a data format of the digital data; 

compression means for compressing the digital data whose data format has been transformed by said trans- 
forming means; and 

embedding means for embedding digital watermark information in the digital data whose data format has been 
*o transformed by said transforming means, 

wherein said apparatus includes a plurality of image processing modes, 

compresses the digital data whose data format has been transformed by said transforming means, and then 
^5 embeds digital watermark information in the compressed data in a first mode, and 

embeds digital watermark information in the digital data whose data format has been transformed by said 
transforming means, and then compresses the digital data in the second mode. 

23. An apparatus according to claim 22, wherein transforming of the data format includes any one of wavelet trans- 
50 forming, cosine transforming, and Fourier transforming. 

24. An apparatus according to claim 22, wherein said compression means includes quantization means for quantizing 
the digital data whose data format has been transformed by said transforming means, and entropy coding means 
for performing entropy coding of the quantized data. 

55 

25. An apparatus according to claim 22, wherein at least some of said transforming means, said compression means, 
and said embedding means constitute a media processor. 
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26. An apparatus according to claim 22, wherein the image data is motion image data. 

27. A data processing method comprising the steps of: 

inputting digital data including at least one of image data and audio data; 
transforming a data format of the digital data; 

compressing the digital data whose data format has been transformed; and 

embedding digital watermark information in the digital data whose data format has been transformed, 

wherein the method includes a plurality of image processing modes, 

compresses the digital data whose data format has been transformed, and then embeds digital watermark 
information in the compressed data in a first mode, and 

embeds digital watermark information in the digital data whose data format has been transformed, and then 
compresses the digital data in the second mode. 

28. A storage medium storing data processing method comprising the steps of: 

inputting digital data including at least one of image data and audio data; 
transforming a data format of the digital data; 

compressing the digital data whose data format has been transformed; and 

embedding digital watermark information in the digital data whose data format has been transformed, 

wherein the method includes a plurality of image processing modes, 

compresses the digital data whose data format has been transformed, and then embeds digital watermark 
information in the compressed data in a first mode, and 

embeds digital watermark information in the digital data whose data format has been transformed, and then 
compresses the digital data in the second mode. 
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